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Abstract. We give a general description of the structure of a discrete 
double groupoid (with an extra, quite natural, filling condition) in terms 
of groupoid factorizations and groupoid 2-cocycles with coefficients in 
abelian group bundles. Our description goes as follows: To any double 
groupoid, we associate an abelian group bundle and a second double 
groupoid, its frame. The frame satisfies that every box is determined 
by its edges, and thus is called a 'slim' double groupoid. In a first step, 
we prove that every double groupoid is obtained as an extension of its 
associated abelian group bundle by its frame. In a second, independent, 
step we prove that every slim double groupoid with filling condition is 
completely determined by a factorization of a certain canonically defined 
'diagonal' groupoid. 



Introduction 

The main result of this paper is the determination of the structure of 
a discrete double groupoid -satisfying a natural filling condition- in terms 
of groupoid data. By 'discrete' we mean here that no additional structure 
(differential, measurable, topological, etc.) is assumed. The problem of 
describing all double groupoids in terms of more familiar structures was 
explicitly raised by Brown and Mackenzie in |BM92^ p. 271]. 

Double groupoids were introduced by Ehresmann |E63j in the early sixties, 
and later studied by several people because of their connection with different 
areas of mathematics, such as homotopy theory, differential geometry and 
Poisson-Lie groups. See for instance [EMI iBJOl IBM921 [BS76| lL82| ILW891 
IM921 [M99l iMOOl [P74l [P77l and references therein. 

A double groupoid is a groupoid object in the category of groupoids. This 
can be interpreted as a set of 'boxes' with two groupoid compositions -the 
vertical and horizontal compositions-, together with compatible groupoid 
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compositions of the edges, obeying several conditions, in particular and most 
importantly the so called interchange law. 

The double groupoids we are interested in satisfy the following: 

Filling condition 0.1. For every configuration of matching edges as in Figure 
1 (a), there is at least one box in the double groupoid as depicted in Figure 
1 (b). This box is called the 'filling' of the given configuration. 

X X 
Figure 1 (a) Figure 1 (b) 

This condition is often assumed in the case of double groupoids arising in 
differential geometry, and is discussed by Mackenzie in |M00j . 

Concerning the structure of double groupoids, some very early results on 
'special double groupoids with special connections' were obtained in |BS76j . 
For more general double groupoids, only those in a few classes were known to 
be determined by 'groupoid data'. One of them is the class of vacant double 
groupoids {i.e. those for which every configuration as in Figure 1 (a) has 
a unique filling): it was proved by Mackenzie in |M921 IMOOj . that vacant 
double groupoids are essentially the same thing as exact factorizations of 
groupoids. Another one is the class of transitive or locally trivial double 
groupoids: in the paper |BM92j . R. Brown and Mackenzie show that such a 
double groupoid is determined by its core diagram. 

We now state our main result; unexplained notions and notations will 

13 ^ n 

be properly defined later in the text. Let H JJ. be a double groupoid. 

V ^ V 

Let □(V,'H) be the coarse double groupoid with sides in V and 7i and let 
H : B ^ \I\(y,TC) be the natural morphism of double groupoids. Let also 

K:={K eB: t{K),b{K),l{K),r{K) G V}, 

T := image of H; 

T is called the frame of B. The frame is what we call a slim double groupoid; 
that is, a double groupoid in which every box is uniquely determined by its 
edges. On the other hand, K is an abelian group bundle over V with respect 
to vertical composition, which coincides with the horizontal one in K. 

Theorem 1. (a) The structure of the double groupoid B is determined 
completely by its associated abelian group bundle K and its frame T , together 
with some extra cohomological data. 

(b) Assume that B is slim and satisfies the filling condition. Then there 
exists a groupoid T) and morphisms of groupoids i : Ti. ^ T>, j : V ^ V with 
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V = j{V)i{7i) (unique up to isomorphisms), such that B ~ i)- as 

defined in Suhsection \2.1\ □ 

Part (a) of Theorem [T] is contained in Theorem 1 1.91 Part (b) is contained 
in Theorem 12.81 

R. Brown has kindly pointed out to us that the construction of the double 
groupoid J, i) was found by him a long time ago, and that it was taken 
up by Lu and Weinstein |LW89j . 

It is well-known that a discrete groupoid can be fully described in group- 
theoretical terms. Our main result shows that there is an analogous descrip- 
tion, albeit more complicated, of the structure of discrete double groupoids 
in group-theoretical terms. Part (a) of Theorem [H included to underline 
the completeness of our approach, does not require the filling condition and 
suggests a study of the corresponding cohomological theory, that we post- 
pone to a future publication. Part (b) of Theorem [1] gives a description of 
a much larger class of double groupoids than the vacant double groupoids 
characterized in |M921 2.15]. Namely, a vacant double groupoid is always 
slim, and if S is a slim double groupoid, then the following are equivalent: 

(i) B is vacant. 

(ii) B satisfies the filling condition, the morphisms i and j are injective, 
and the factorization is exact. 

Thus, there are plenty of slim double groupoids satisfying the filling con- 
dition that are not vacant. 

The extension of our main result to the context of Lie double groupoids, 
or other natural settings, requires some extra labor. The definition of the 
cocycles in part (a) requires the choice of a section, imposing an extra ob- 
struction. The study of part (b) in the context of Lie double groupoids, 
under suitable natural hypotheses, has been recently carried out in |AOT| . 
starting from our main result in Theorem 12.81 

In the paper |AN05j we proved that vacant finite double groupoids gave 
rise, in a natural way, to a class of tensor categories. Thus the results 
of [AN05j generalized a well-known construction in Hopf algebra theory 
studied, among others, by G. I. Kac, Majid and Takeuchi. 

Later, in |AN06j . this result was extended to the much more general class 
of finite double groupoids satisfying only the filling condition 10. 1[ It turns 
out that double groupoids giving rise through this construction to a special 
class of tensor categories called fusion categories must be slim. We discuss 
this class of double groupoids in more detail in the last section of the paper. 
We plan to apply the results of this last section to the determination of the 
corresponding fusion categories in a subsequent publication. 

This paper is organized as follows. In Section [H we recall the definition 
and special features of double groupoids. In Section [3] we discuss a special 
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class of slim double groupoids motivated by the paper |AN06j . In the Ap- 
pendix we discuss an alternative approach to the corner functions introduced 
in [ANOGj . 
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Notation. The cardinality of a set S will be indicated by \S\. 

Throughout this paper we fix a nonempty set V. A groupoid Q on the base 
V, with source s and target e, will be indicated hy s,e : Q ^ V ov simply Q 
if no confusion arises. Composition in G will be indicated by juxtaposition 
of arrows; so that if g,h Q, such that e{g) = s{h), their composition will 
be denoted by gh G Q. Let P,Q ^V. As usual, ^(-P, Q) is the set of arrows 
from P to Q and Q{Q) = G{Q, Q)- A map p : £ ^ V will be called a fiber 
bundle. Let p : £ ^ V he a, fiber bundle. Recall that a left action of on p 
is a map \> : Q e^p£ ^ £ such that 

p{^g\>x) = s{g), g>{h>x) = gh>x, idp{x)>x = x, 

for all g,h & Q, X £ composable in the appropriate sense. Hence, if 

£h := p~^{b), then the action of G ^ is an isomorphism g> : £'j(g) — > £s{g)- 

Let X € £ and define 

= {g>x '■ g ^ G, e{g) = p{x)}, the orbit of x, 

0^ = {g £ G : g>x = x} < Q{p{x)), the isotropy subgroup of x. 

1. Double groupoids 

Let ;B be a double groupoid |E63j : we follow the conventions and notations 
from |AN051 Section 2] and |AN061 Section 1]. As usual, we represent B in 
the form of four related groupoids 

B ^ n 

V ^ V 

subject to a set of axioms. The source and target maps of these groupoids 
are indicated hy t,b : B ^ H; r,l : B ^ V; r,l :n ^V; t,b : V ^ V 
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('top', 'bottom', 'right' and 'left'). An element A £ B is depicted as a box 

t 

A = l\^r 



where t{A) = t, b{A) = b, r{A) = r, 1(A) = I, and the four vertices of 
the square representing A are tl(A) = lt(A), tr(A) = rt(A), bl(A) = lb(A), 
br(A) = rb(A). The notation A\B means that r(A) = 1(B) (A and B are 
horizontally composable); the corresponding horizontal product is denoted 

AB. Similarly, — means that b(A) = t(B) (A and B are vertically compos- 

able) and the vertical product is denoted ^. 

The notation A = means that t(A) is an identity; analogously, B = 

II I means that 1(B) is an identity, etc. 

These four groupoids should satisfy certain axioms, see e. g. |AN05j . In 
particular, idid?^ P = ididy -P, for any P £ V; this box is denoted Qp and 
clearly it is of the form 



1.1. Core groupoids. 

We recall the core groupoid E of B introduced by Brown and Mackenzie 
[M00llBM92j . See also |AN06| . Let 

B:={EeB: r(E),t(E) G V}. 



Thus, elements of E are of the form . There is a groupoid structure 
s,e:B^V, s(E) = bl(E), e(E) = br(E), E eB, identity map id : 7^ ^ E, 
P Qp, and composition EgX^ E — > E, given by 

(1-1) EoM:^{>'^'in i4'„)}. 

M,E eB. The inverse of ^ G E is E^~'^^ := (Eidb(E)~y' = |^^^^''~^|- 



If Q G P, the group E(Q) consists of boxes in B of the form ^ — 

y 

y G n(Q), h G V(Q). 



with 



If (x,g) G Tir-XtV and B £ B then we consider the sets of boxes with 
fixed 'upper and right' sides 

X 

(1.2) Un(x,g) = eB : U = □(/}, UTZ(B) = Un(t(B),r(B)). 



Let 7 : ^ ^ P be the 'left-bottom' vertex, -/(B) = lb(B). 
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Proposition 1.1. (a). There is an action o/E on j : B ^ V given by 
(1.3) E^A:=['%^) J^^^], AeB,EeE. 

(b). Let B eB. Then Ob = UTZ{B) and E^ is trivial. 

Proof, (a) is straightforward, (b): it follows from Definition (jl.Sp that Ob ^ 
UTZ{B). Then observe that for any C S U1Z{B)^ there exists a unique £^ S E 

such that E^B = C, namely = |^"| id 6(5) □ 

1.2. The associated abelian group bundle. 

An important invariant of a double groupoid is the intersection K of all 
four core groupoids: 

K:={K eB: t{K),b{K),l{K),r{K) G V}. 



Thus a box is in K if and only if it is of the form . Let p : K — > P be 

the 'common vertex' function, say p{K) = lb{K). For any P € K, let K(P) 
be the fiber at P; K(P) is an abelian group under vertical composition, 
that coincides with horizontal composition. This is just the well-known 
fact: "a double group is the same as an abelian group". Indeed, apply the 
interchange law 

(KL) _(k\( L 



(MN) - \M J 

to four boxes K, L,M,N G K{P): li L = M = Qp, this says that ^ = KN 

and the two operations coincide. If, instead, K = N = Qp, this says that 

^ = ML, hence the composition is abelian. Note that this operation in K 

coincides also with the core multiplication p.l|) . In short, K is an abelian 
group bundle over V. 

The vertical and the horizontal groupoids V and Tl act on K by vertical, 
respectively horizontal, conjugation: 

idg 

(1.4) If 5 G V{Q,P) and K G K(P) then g ■ K := K_ £ K(Q). 

idg 1 

(1.5) Uxen{Q,P) andK £K{P) then x ■ K = idxK idx~^ G K(Q). 
Both actions are by group bundle automorphisms. 

1.3. Frame of a double groupoid. 

The frame of a double groupoid, as said in the Introduction, is the image 
of the natural map into the coarse double groupoid of the side groupoids. 
In this subsection, we made this statement precise; then we show that the 
initial double groupoid is determined by its frame, its associated abelian 
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group bundle and some actions and cocycles. In the next subsection we 
explain this fact in terms of extensions. 

Let P be a set and V, 7^ be group oids over V denoted vertically and 

(X 
f 9 
y 

with x,y & 7i, f, g G V such that 

/(x)=t(/), r{x)=t{g), l{y)=b{f), r{y)=h{g). 

X 

If no confusion arises, we shall denote a quadruple as above by a box h |^ g. 

y 

a{v,n) ^ n 

The collection JJ, JJ, forms a double groupoid, called the coarse 

V ^ V 

double groupoid with sides in V and 71, with horizontal and vertical compo- 
sitions given by 



X x' 



- — I y - 
y yy u\ — \ „f y , 



y' 

for all x, y, x', y' G H, g, h, g' , h' £ V appropriately composable. 

B ^ n 

Let ii ii be a double groupoid. There is a map U : B ^ □(V, 7Y) 

V ^ V 
given by 

(X \ / X \ X 

fBaj = {f aj, /D^G^. 

Clearly, il induces a morphism of double groupoids B □(V, 7Y). 

Definition 1.2. We shall say that B is slim if 77 is injective (any box is 
determined by its four sides). 

Let J- be the image of 77. The frame of B is the slim double groupoid 

T ^ n 

V ^ V 

Let B he a double groupoid. Several properties of B are controlled by its 
frame J-. Recall the following definitions |BM92l Definition 2.3]. 

(a) B is horizontally transitive if every configuration of matching sides 
I I can be completed to at least one box in B. 
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(b) B is vertically transitive if every configuration of matching sides ^| 
can be completed to at least one box in B. 

(c) B is transitive or locally trivial if it is both vertically and horizontally 
transitive. 

Remark 1.3. Let B he a double groupoid. Then 

(i) B satisfies the filling condition 10.11 if and only if does so. 

(ii) B is horizontally (vertically) transitive if and only if so is so. 

(iii) If B is vacant then it is slim. 

We are now ready to prove our first basic result. Let us fix a section 
H : T ^ B of n. Recall the action —r of the core groupoid E on 7 : ,B — > P 
defined in (|1.3p . 

Lemma 1.4. The map : KpX^ JF ^ ;B given by '^{K,F) = K^fi{F) is 
a bijection. 

Proof. In other words, we have to show that for any B € UTZ{fi{F)), there 
is a unique K such that B = K^ii{F). Note that n{K^fi{F)) = F. 
Hence, K^fi{F) = K'^fi{F') implies F = F'; thus K^n{F) = K'^ij,{F), 
and K = K' hy Proposition ll.il (h). That is, ^ is injective. We show that it 
is surjective. Let B £ B and let F = n{B). Since B and /i(-F) have the same 
sides, there exists X € E such that B = K^i^l{F), again by Proposition 
[TTl But clearly K eK. □ 

We next introduce vertical and horizontal cocycles to control the lack 
of multiplicativity of the section /x. We define r : J-'r^-iJ' — > K and a : 
^feXt^^K by 

(1.6) /x(F)/i(G) = t{F, G)^ix{FG), r{F) = 1{G), 

(1.7) ^(gj = a{F, G)^f^ (g) , b{F) = t{G). 
That is, 

l^{F)l^{G) 



idl{F) fi{FG) \ ^(F 
t{F,G) idb{FG)r f^{G 



idl{F)l{G) fi 
(t(F,G) id 6(G) 

for appropriate F, G £ The cocycles a and r are well-defined in virtue 
of Lemma 11.41 If we assume that /x(idx) = idx and fi{idg) = idg for any 
X (z Ti. and 5 € V then a and r are normalized: 

(1.8) t{F, id r{F)) = QuiF) = r{id 1{F),F), 

(1.9) a{F,idb{F)) = euiF) = (T{idt{F),F). 

Now we can reconstruct the horizontal and vertical products of B in terms 
of the associated abelian group bundle K, the frame slim double groupoid 
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T ^ the actions (II. Sp . ()1.4p and the cocycles a and r. If iiT, L G K, F, G E 
then 

(1.10) [K ^ /i(F)) (L ^ /.(G)) = (If (6(F) • L)r(F, G)) ^ /i(FG), 
if r(F) = /(G) and 

(1.11) {l } = • ^)^^(^'^)) ^ (g) 
if 6(F) = i(G). 

1.4. Extensions of double groupoids by abelian group bundles. 

Our aim now is to interpret Lemma 11.41 and formulas (jl.lOp , (jl.lip in 
cohomological terms. The description in the preceding subsection suggests 
the following construction. 

T ^ n 

Let JJ. ii be any double groupoid (not necessarily slim) and let 7 : 

y ^ V 

K — >■ 7^ be any abelian group bundle. Assume that V and H. act on K by 
group bundle isomorphisms. Let t : T r^iT and a":.FfeXt.F— >Kbe 
maps such that 

(1.12) 7(^(i^, G)) = bliG), if 6(F) = t(G), 

(1.13) 7(r(F,G)) = W(F), if r(F) = /(G), 

KpX^T ^ n 

normalized by (jl.Sp and (11. 9p . Consider the collection JJ, H, 

V ^ V 

where: 

• The maps i, 6, /, r on K^x^ are defined by those in JT: t{K, F) = 
t{F) and so on. 

• The horizontal and vertical products in KpX^^ are given by 

(1.14) {K, F)iL, G) = {K (6(F) • L) r(F, G), FG) , if F|G, 

(1.15) l^^'^J = ((/(G)-i . JOFa(F,G),^) , if 

• The identity maps id:V^KpX^jr, id:7Y^K are given 
by idg = (e;,(g),idg), idx = (G^^),idx), g eV, x eH. 

• The inverse of {K, F) with respect to the horizontal and vertical 
products are respectively given by 

(1.16) {K, Ff = (6(F)-i . (i^- V(F, F'r') , F^') , 

(1.17) {K, FY = ((/(F) • Ky' a{F, F-)-\ F^) . 
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Proposition 1.5. KpX^^ is a double groupoid if and only if, for all 
F,G,H e T, 

(1.18) t{F,G)t{FG,H) =T{F,GH){b{F) -riCH)), F\G\H; 

F 

(1.19) a{G,H)a(^F,^^ = {l{Hr'-a{F,G))a(^^,Hy 

H 

(1.20) l{Hy^ ■{t{H)-L) = b{H)-{r{Hy^ -L), LeK{tr{H)y, 

(1.21) {1{H)~^ ■ t{F, G))t{H, J)a{FG, HJ) 

= {b{H)-aiG,J))a{F,H)T (j,^)' 

Definition 1.6. If the conditions in Proposition 11.51 hold, we say that the 
double groupoid KpX^ .F is an abelian extension of the abelian group bundle 
K by T. 

Proof. The associativity of the horizontal and vertical compositions are re- 
spectively equivalent to (jl.lSp and (|1.19p . 

We have to check the axioms of double groupoid as in |BS76j : we follow 
|AN05l Lemma 1.2]. All the axioms are consequences of the definitions 
(since the axioms hold in J^) except the interchange law, which is equivalent 
to ([1:20]) and UfLTlh . Indeed, let H £ T and L G K{tr{H)). Computing 
jidt{H) L 
y H idr{H) 

to the interchange law in this case. Next, consider 



F 


G 


H 


J 



in two different ways, we see that ()1.20p is equivalent 



F 


G 


H 


J 



{K,F), {L,G), {M,H), {N,J) G KpX^ ^ such that 

Compute |\^M:^)fe J)} {Ik^} {[n3]}- resulting 
pressions are equal if and only if 



ex- 



1{H)-^ ■ (6(F) • L)l{H)-^ ■ t{F, G)t{H, J)a{FG, HJ) 

= b{H) ■ (/( J)~^ • L)b{H) ■ a{G, J)a{F, H)t 
It is not difficult to see that this is equivalent to (jl.20p and (jl.2ip . □ 



'F G' 
H'J, 



Remark 1.7. As we shall see later, see Section^ the slim double groupoid J- 
determines a 'diagonal' groupoid V endowed with groupoid maps j : V ^ V, 
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i : 7i ^ D. In terms of this groupoid, Condition ()1.20l) means that the 
actions of 7i and V come from an action of 2? on K. 

Remark 1.8. Conditions (jl.lSp and (jl.l9p are cocycle conditions on the 
horizontal and vertical composition groupoids. Together with (jl.2ip they 
give a cocycle condition in the double complex associated to the double 
groupoid as considered in |AN05l [AM06j . 

Assume that the hypotheses in Proposition ll.Sl are fulfilled. Let us identify 
K with a subset of KpX^T via K {K,Qp), if K e K(P). Also, let 
f,:T ^KpX^J^, H{F) = ieu(F),F). Then 

Hence the formulas ()1.14p and (|1.15p are equivalent to (jl.lOp and (jl.lip . 
respectively. In particular we have 

Theorem 1.9. Any double groupoid is an abelian extension of its associated 
abelian group bundle by its frame. □ 

2. Slim double groupoids and factorizations of groupoids 

Let V and Tl be groupoids over V. In this section we describe all slim dou- 
ble groupoids satisfying the filling condition 10.11 whose groupoids of vertical 
and horizontal edges coincide with V and Ti, respectively. 

2.1. Double groupoid associated to a diagram of groupoids. 

Let us say that a diagram {V, j, i) over V and is a groupoid V over V 
endowed with groupoid maps over V 

i-.n^V, j -.V^V. 

The class of all diagrams (P, j, i) over V and 7^ is a category with morphisms 
{V,j,i) — > (V'jj'ji') being morphisms f : T> ^ D' of groupoids over V such 
that fi = i' and fj = j' . 

Consider the full subcategory of diagrams (V^jji) with V = j{V)i{Tl); 
that is, such that every arrow in V can be written as a product j{g)i{x), for 
some g € V, x G 7i, with b{g) = l{x). An object in this subcategory will be 
called a (V, Ti.)-factorization of T>. 

Each diagram {T>, j, i) has an associated double groupoid □(I', j, i) defined 
as follows. Boxes in □(D, j, z) are of the form 

X 

A = h^geU{V,'H), 
V 

with x,y £ Ti, g, h £ V, such that 

i{x)j{9) = j{h)i{y) in P. 
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Notice that i) is stable under vertical and horizontal products in 

□ (V, 7Y); therefore it is itself a double groupoid. By its very definition, 

□ (P, j, i) is slim. 

The assignment {T>^j,i) i) just defined is clearly functorial. 

Example 2.1. Let G be a simply connected Poisson-Lie group, g its Lie 
algebra. It is well known that g is a Lie bialgebra; let 3* be the dual Lie 
algebra and let D be the correspondig Drinfeld double. Let G* and D be 
simply connected Lie groups with Lie algebras g* and ti, respectively. Then 
the maps G ^ D and G* ^ D give rise to a double symplectic groupoid 
[LW891 Theorem 3]. 

Lemma 2.2. The core groupoid o/n(P,j, i) is isomorphic to the groupoid 
V°P,- X, n := {{g, x) G V"?^ XiH: j{g) = i{x-^)} C V°p, H. 

Proof. An isomorphism is given by the map E j defined by 

E I— > {1(E), b{E)). This map is surjective by construction of i); it is 

injective as a consequence of the slim condition on \I\{'D,j,i). □ 

Remark 2.3. If D = j{V)i{Ti.) is a factorization, then \I\{T>,j,i) satisfies the 
filling condition 10. 1[ Indeed, if 5 € V, x G 7Y, are such that r{x) = t{g), then 
the condition T> = j(y)i{H) implies that there exist y £ H, h & V, such 

X 

that j{h)i{y) = i{x)j{g). Then, by construction, the box h |^ g \s a, filling 

y 

X 

in □(P, for \g. 

Example 2.4. Suppose P = 7-"^ is the coarse groupoid on V. Let the maps 
i : W ^ D, j : V — > P, be defined by i{x) = (/(x), r(x)), x £7i, and j{g) = 
{t{g),b{g)), 5 G V. Let B = n{V'^,j,i) be the associated double groupoid. 
The relations i{x)j{g) = j{h)i{y) are satisfied in V, for all x,y G Ti, g, h £ V, 
such that r{x) = t{g), b{h) = l{y), l{x) = r{y) = h{g). Hence, for all 

X 

such X, y, g, h there is a box h |^ g in B. According to the composition rules 

y 

in B, it turns out that B is exactly the coarse double groupoid □(V, 7Y). 

We shall show that double groupoids of the form i) exhaust the 

class of slim double groupoids which satisfy the filling condition 10.11 
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2.2. Free product of groupoids. 

We now need to recall the basic properties of the free product construction 
for groupoids. We refer the reader to |H71j for a detailed exposition; this 
will be used in the definition of the diagonal groupoid in Subsection 12.31 and 
in the proof of Theorem 12. 4[ 

In this subsection we work in the category of groupoids over V] morphisms 
in this category are the identity on V. Subgroupoids with the same base V 
are often called 'wide'. 

Let V and 7i be groupoids, alluded to as 'vertical' and 'horizontal', re- 
spectively. Let V = {X\R), H = {Y\S), be presentations of V and H by 
generators and relations [ITTTl Chapter 9]. Let V * H = {X ]JY\R]JS) he 
the free product of the groupoids V and Ti; V * H is the coproduct of V and 
7i in the category of groupoids over V. In other words, the groupoid V *7i 
is characterized by the following universal property: for every groupoid Q 
and groupoid maps i : Ti. ^ G, j '■ V ^ Q, there is a unique morphism of 
groupoids f : V * H ^ G such that /|v = j, and /{-h = j. In particular it 
does not depend on the choice of the presentations of V and H. 

Note that our free product of V and H is close to, but not the same as, 
the free product in |H7H Chapter 9]; precisely, it is the free product with 
amalgamation of identities from loc. cit. 

An alternative way of describing the free product is the following. Con- 
sider the set Path(Q) of all paths of the quiver Q = V. An element in 
Path(Q) is either a an element P V that will be indicated by [P], or a 
sequence (ui, . . . ,Un), n>l, with Uj G Q, e{ui) = s{ui+i). 

A path U e Path(Q) is called reduced if either U = [P], P e V, or 
U = (ui, . . . , Un), n > 1, Ui £ Q, and the following conditions hold: 

• no Ui is an identity arrow, 

• Ui and lij+i do not belong to the same groupoid 7i or V. 

For instance, the horizontal identity idT^ P TC, P & V, is a path which 
is not reduced. 

Every path {ui,U2, ■ ■ ■ , Un), with n > 0, can be transformed into a reduced 
path by means of a finite number of reductions, that is, operations of one of 
the following types: 

• removing Uj if Ui is an identity arrow and 77, > 1, 

• replacing (ui) by [P] if ui = idn P or idv P, P & V, 

• replacing {m, . . .,Ui,Ui+i, ...,Un) by (ui, . . .,UiUi+i, . . . ,u„), if m 
and 77j+i belong to the same groupoid H or V. 

These operations generate an equivalence relation in Path(Q). Following 
the lines of the proof of |H711 Theorem 5, Chapter 11], it is possible to see 
that in any equivalence class there is a unique reduced path. 

The set of all reduced paths on Q forms a groupoid under the operation 
of concatenation followed by reduction. Compare also with the analogous 
construction for groups |S82l p. 186]. 
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Also, the set of all reduced paths on Q with this product is isomorphic 
to V *7i. Clearly V * H contains both V and 7i as wide subgroupoids. In 
conclusion, any element u of V * has a unique standard form, namely: 

• u V (elements of length 0), or 

• u = uiU2---Un, where the Uj's belong alternatively to different 
groupoids V or H, no Ui is an identity (elements of length n > 0). 

In such case we shall say that ui, respectively Un, is the first, respectively 
the last, letter of u. 

Lemma 2.5. Let p = pi . . .pN, Q = Qi ■ ■ ■ Qm be reduced paths in V *Tl of 
lengths N and M respectively. 

(i). If pn O'rid qi belong to different groupoids V or 7i, then length {pq) = 
N + M. 

(a). If Pn cLrid qi belong to the same groupoid V or 7i, but p^ ^ 
then length {pq) = N + M - I. 

(Hi). If Pn and q\ belong to the same groupoid V or H, pn = (^i)^^ but 
pj^_^ / (52)""^ then length (pq) = N + M - 2. □ 

2.3. Diagonal groupoid of a slim double groupoid. 

Let ;S be a double groupoid. In the free product V *H, we denote 

X 

[A]:=xgy~'h-\ if A = h\JgeB. 

y 

Define the 'diagonal' groupoid 'D{B) to be the quotient of the free product 
V *TC modulo the relations [A], A B. 

In the rest of this section we suppose that B is slim and satisfies the filling 
condition \U.1\ 

Lemma 2.6. The subgroupoid J generated by all relations [A], A € B, is a 
normal subgroup bundle of the free product V *T~L. 

Hence, if B satisfies EH then V{B) = (V * n)/J. 

X 

Proof. It is clear that J is a subgroup bundle of V * Let A = h |^ g 

y 

be a box in B. We shall show that the expressions z{xgy~^h~^)z~^ and 
f{xgy~^h~^)f~^ both belong to J, for all z G TC, f & V, such that r{z) = 
l{x) = b{f). This implies normality because V and 7i generate V *TC. Let 
z, f as above. We have r{z) = l{x) = t{h). Hence, since B satisfies [0.1^ we 
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Z 

may pick a box r /i in Then the horizontal composit: 



ion 



s 



z X zx 



9 



s 



y 



sy 



is in B. Therefore, the expressions X = zhs~ r and Y = zxgy s r 
both belong to J. Hence so does the product YX^"^ = z{xgy"^ h"^)z~^ . To 
show that f{xgy~^h~^)f~^ belongs to J, we argue as before, now picking a 

u 

I — I B 
box B = f I I V in B and then taking the vertical composition ^ in ;B. □ 

X 

Composing the inclusions TC,V — > V * TC with the canonical projection 
V *Tl ^ V we get canonical groupoid maps i : Ti. ^ T>, j : V ^ V. 

The diagram (T>{B), is characterized by the following universal prop- 
erty: for every diagram {G,jo,io) over V and H, such that io{x)jo{g) = 

X 

jo{h)io{y), whenever the box h \ ~~\ g is in B, there is a unique morphism of 




diagrams / : ^^{B) — > Q. 

It is clear that the assignment B (V^B), is functorial. 

The filling condition on B corresponds to the factorizability condition on 
'D{B), as we show next. 

Lemma 2.7. V{B) = j{V)i{rL). 

In particular, if B is finite then 'D{B) is a finite groupoid. 

Proof. Every element in V * W writes as a product wi . . . Wm, where each Wi 
is an element of 7i or V. Hence every element in V> factorizes as wi . . . W^, 
where Wi is the image of Wi under the canonical projection, which coincides 
with ^(wj) or j{wi) according to whether Wi is an element of H or V. 

Therefore it is enough to see that every product i{x)j{g), x G H, g G V, 
belongs to j{V)i{'H). Indeed, this implies that the elements in the factoriza- 
tion may be appropriately reordered to get an element in j{V)i{7i). To see 
this we use the assumption of condition 10. II on B: since the product i{x)j{g), 




y 
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X € "H, 5 € V, is defined, then there is a box h |^ g in B. By construction 

y 

of V, i{x)i{g) = j{h)i{y). The lemma follows. □ 



2.4. Main result. 

We can now prove the main result of this section. Lemma [2 . 91 encapsulates 
the most delicate part of the proof. 

Theorem 2.8. The assignments B T)[B) and V ^ □(D, j, z) determine 
mutual category equivalences between 

B ^ n 

(a) The category of slim double groupoids [[ JJ. satisfying the filling 

V ^ V 
condition \0.1l with fixed V and 7i, and 

(b) The category of {V,Tt)- factorizations of groupoids D onV. 

Proof. It remains to show that the assignments are mutually inverse. Sup- 
pose first that T> = j{V)i{'H) is a factorization as in (b). Let V be the 
diagonal groupoid associated to the double groupoid \I\{V,j, i); so that there 
are groupoid maps j' : V ^ V , i' : H ^ V such that V' = j'{V)i'{H), in 
view of Lemma 12.71 

The universal property of T>' implies the existence of a unique groupoid 
map f : T>' ^ V such that fi' = i and fj' = j. Moreover, / is surjective 
because of the condition V = j{V)i{H). To prove injectivity of /, let P £ V 
and let z G V'{P) such that f{z) G V. Write z = j'{g)i'{x), g eV, x gH, 
such that b{g) = l{x). Applying / to this identity, we get idp = f{z) = 
j{g)i{x). In particular t{g) = P = r(x), and i(idp)j(idp) = 3[g)i{x) in V. 



The definition of i) implies that the box ^ — U is in i). 



X 

Therefore, in view of the defining relations in T>' , we have z = j'{g)i'{x) = 
idp. This proves that / is injective and thus an isomorphism. 

Let now ;B be a double groupoid as in (a), V = V{B) the associated 
diagonal groupoid with the canonical maps i : Tl ^ T>, j : V ^ V, and 

X 

B' = i). Let /i 1^ be a box in B. Then i{x)j{g) = j{h)i{y) in 

y 
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X 

V and this relation determines a unique box h |^ g in B\ since B' is slim. 

y 

This defines a map F : B ^ B' that, because of the slim condition on B, 
turns out to be an injective map of double groupoids. 

We claim that F is also surjective, hence an isomorphism. To establish 
this claim, we shall need the presentation of the free product V *TC given in 

X 

Subsection [121 Let ^ = /i Q g be a box in B', which means that 

y 

(2.1) i{x)j{g) =j{h)iiy) 

X 

in v. We shall prove that there is a box h |^ g in B. First, using the filling 



condition 10.11 in there is a box Aq = hQ^g B. Then it is enough to 

2/0 

/HI 

show that the box E = I — U is also in B, where f = h and z = yy^ . 

z 

In fact, \i E ^ B, then E ^ Aq ^ B \s the desired box. 

Since Aq belongs to B, i{x)j{g) = j{ho)i{yo) in V; combined with (j2.ip . 
this gives j{f)i{z) G V. The definition of T) combined with Lemma 12.61 
implies that the path fz belongs to the normal group bundle J. The proof 
of the Theorem will be achieved once the following Lemma is established. □ 

Lemma 2.9. Let / € V and z gTC such that 
. t{f) = r{z) =:P and b{f)=l{z). 

• There exist Ai, . . . , An E ei, . . . , G {±1} such that 
(2.2) fz=[AiYK..[Anr-. 

/HI 

Then there exists G E such that E = I — U. 

z 

Proof. We proceed by induction on n. Note that the case n = means that 
fz = idp in V * H, so that / = idp, z = idp, since the word fz is not 
reduced; thus E = Qp is the desired element in V. 

Proof when n = 1. We need to work out this case by technical reasons, 
see Sublemma 12.111 below. We shall assume that f ^V, z ^V, so that the 
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path fz is reduced; if either f G V or z €z V the arguments are similar. We 
have fz = [^i]*^^- If ei = 1 this says that fz = xgy~^h^^ where we omit the 
subscript 1 for simphcity. Hence, the right-hand side is not reduced. Since 
the letters x, g, y, h belong alternatively to different groupoids, at least one 
of them should be in V. If x = id^^ P, then fz = gy^^h^^ hence necessarily 



h = idvP, f = g, z = and ^1=0-^. Thus E = (A^)^ does the job. 

z 

X ^ V then it should be cancelled because the left-hand side begins by 
/ € V; thus g G V, y = x~^ and fz = h,a contradiction. 

Assume now that ei = —1, that is, fz = hyg~^x~^ . Again, the right- 
hand side is not reduced and one of the letters should be in V. If h = idy P 
then fz = yg~^x~^ hence necessarily y = id-^P, f = g~^, z = x~^ and 
E = (Ai)^^ does the job. li h then either 

(a) y G V, f = hg~^, z = x~^ and E = )^ does the job; or 

(b) y^V,gGV, f = h, z = yx~^ and E = Ai idx~^ does the job. 



Assume now that the claim is true for n — 1. Assume that (|2.2p holds for 
n. Our aim is to reduce the right-hand side of (12. 2p to n — 1 factors, or to 
achieve a contradiction by comparison of the lengths in both sides. 

Before we begin to analyze contiguous brackets, where 'bracket' means 
an element of the form [Aj]^^, let us set up some preliminaries. Let us say 
that Ai G B is of class i if exactly i of its sides are not in V. We shall assign 
a 'type' to any bracket [^i]^^. 

• If £ = 0, all the sides of Ai are in V; hence [AiY^ can be extirpated 
from the right-hand side of (|2.2p and we are done by the inductive 
hypothesis. Hence, we can assume that £ > for all i. 

• If £ = 1, we distinguish two types. 

(a): Ai has a non-trivial vertical side. We can assume that Ai = h. 



For, if Ai 



g, then [Ai] = [Ai] where A = { I = g7^ 



Moreover if [Ai\ is of type (a) then [j4j]~^ = [^"], again of type (a). 



x% 

(/?): Ai has a non-trivial horizontal side. We can assume that Ai = 
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Moreover if [Ai] is of type then [Ai] ^ = [A^], again of type (/?). In 
particular, if £ = 1, then we can assume = 1. 

• If £ = 2, we can assume that the two non-trivial sides live in dif- 



ferent groupoids. For, if Ai = h,, 



gi then [Ai] = [Ai] where 



, whose bracket is of type (a). Simi- 



larly, if Ai has two non-trivial horizontal sides then [AiY^ can be 
replaced by a bracket of type 

We distinguish two types. 

Xi Xi 

(7): [Ai] G 7iV. We can assume that Ai = h^^ ||. For, if Ai = gi then 
[Ai] = [A,] where A = j.^^lij = Similarly, if A, = then 



Vi 

-1 



[Ai] = [Ai] where = Ai idy'^ = /iQ . 

(<5): [Ai] eVn. ThenAi=n^\ 

Vi 

Moreover if [Ai] is of type (7) then [Ai]~^ = [B], where B = {Ai id t{Ai)~^)'^ 
is of type (6). In particular, li i = 2 then we can assume = 1. 

• If ^ = 3, we can assume that the identity sides are either Xi or hi] 
otherwise we replace the box by one with i = 2. There are two types. 



Xi 

_ hi 

I — 



(C): ^.=0^, (r?): A, 



9i 



Moreover if [Ai] is of type (C) then = [^4^] is again of type (C); if 

[Ai] is of type (r/) then [j4j]~^ = [A^] is again of type (??). In particular, if 
i = 3 then we can assume ej = 1. 

• If ^ = 4, we distinguish two types. 

{6): e = l, (k): e = -1. 
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In conclusion the right-hand side of (12. 2p is a product of n brackets of 
types {a), . . . , {k) with the exponent = 1 except for the type (k). 

Next, we can assume several restrictions on the contiguity of these brack- 
ets, as summarized in the following statement. We prove below that, when- 
ever these restrictions do not hold, then we can replace the pair of contiguous 
brackets by a single bracket and hence apply the inductive hypothesis. 

Restrictions 2.10. Let 1 < i < n. 

(1) . // [Ai] is of type (a), then i > 1 and [Ai^iY^-'^ is of type (k). Also, if 
i < n then is of type {9). 

(2) . // [Ai] is of type {(3), then i < n and [Ai^iY^+'^ is of type (k). Also, if 
i > 1 then [Ai^i]"'-^ is of type {9). 

(3) . If[Ai] is of type (7), then: 

(a) : If i > I then [Ai^iY^-^ is of type [r]), (9), or (k) with Xi-i 7^ Xj. 

(b) : If i < n then [Ai^iY'+^ is of type {(), (9), or (k) with hi+i 7^ hi. 

(4) . If[Ai] is of type (6), then: 

(a) : Ifi>l then [Ai^iY'-^ is of type (C), (9), (k), or (9) with hi^i ^ 
9i- 

(b) : If i < n then [Ai^iY^+'^ is of type (rj), (k), or (9) with Xj+i / yi. 

(5) . If[Ai] is of type {(), then: 

(a) : Ifi> 1 then is of type (7), (C), (??), {9) or (k). Also, 

(1) if [Ai^i] is of type {() then 7^ Xj/ 

(2) if [Ai^iY'-^ is of type (k) then Xi_i 7^ Xj. 

(b) : Ifi < n then [Ai+iY'+^ is of type {6), (C), (v), {0) or (k). Also, 
(!) if [Ai+i] is of type (C) then yi 7^ Xj+i; 

(2) if [Ai+iY'+^ is of type (9) then yi ^ Xj+i. 

(6) . // [^i] is of type {rj), then: 

(a) : Ifi > 1 then [Ai^iY'-^ is of type (6), {(), iv), (^) or {k). Also, 

(1) if [Ai^i] is of type (rj) then hi-i 7^ gi; 

(2) if [Ai-iY'~^ is of type (9) then hi-i 7^ g^. 

(b) : Ifi < n then [Ai+iY'+' is of type (7), (C), (v), (0) or (k). Also, 

(1) if [Ai+i] is of type (r?) then 5^+1 7^ h^; 

(2) if is of type (k) then /ij+i 7^ hi. 
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(7). // [AiY^ and [Ai^iY'+'^ are both of types (6) or (k) for some i, 1 < i < 
n — 1, then either 

• ti= ej+i; or 

• ei = 1 = -ei+i, and hi / /ij+i; or 

= ! = -ej+i, /li = hi+i and / yj+i; or 

• e, = -1 = -ej+i and Xi / x^+i; or 

• ej = -1 = -ej+i, = Xi+i and gi / 5^+1. 

We deal with (1). If [^1] is of type (a) then hifz = [^2]^^ • • • [^n]'"; by the 



z 

does the job. Thus we do not consider this possibility. Assume 



inductive hypothesis there exists i?i G E such that Ei = I — 11. Then E 

z 



that i> I and [^i„i]^»-i is not of type (k). We show that = [B]; 

hence the right-hand side of (j2.2p has really n — 1 factors and the existence 
of E follows from the inductive hypothesis. Thus we do not consider this 
possibility. Explicitly, B & B is given as follows. 

f A, 1 



If is of type (q) or [rf) then B 

If [Ai^i] is of type (/?) then B -- 



A, 



i-l 



A^^i 
Ai 
A- 



idvA 



If [vli_i] is of type (7) then B = < 

, Ai^i 

If [Ai^i] is of type (6) or (C) then B = Ai Ai^i. 
If [Ai.i] is of type (0) then B = I \c'', where C E ^ is a 



XT' 



box filling the configuration 1 

9i\ 

Now, if z < n then write = [Ai+i]-^*+K Then = 

[^i"]^ • We discard this possibility by the previous discussion 
unless is of type (k), that is, unless [Ai^ is of type (6). 



We deal with (2). If [A„] is of type (/?) then fzx-'^ = [AiY^ . . . [An-i 

f 



by the inductive hypothesis there exists i?i € E such that Ei 



zx^ 
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Then E = Ei^AnY does the job. Thus we do not consider this possibil- 
ity. Assume that i < n and [Aj+iJ'^'+i is not of type (k). We show that 
= [B]; hence the right-hand side of (j2.2p has really n — 1 factors 
and the existence of E follows from the inductive hypothesis. Thus we do 
not consider this possibility. Explicitly, B B is given as follows. 

f A 1 



If [Ai+i] is of type (/?) or (6) or (C) then B = Ai Ai+i. 




where C € ^ is a 



• If [j4j+i] is of type (a) or (r^) then B 
. If [A+i] is of type (/?) or (6) or (C] 

• If [^j+i] is of type (7) then B = A 

• If [^i+i] is of type {0) then B = < 

box filling the configuration 

If i > 1, we may write [Ai-iY^^^ = [Ai-i]~^^-^, hence [^j] = 

(^[A^][Ai^i]"^'-^^ . We discard this, unless [Ai^iY'-^ is of type (0). 

We deal with (3a). We may assume that is neither of type (a) 

nor (/?) by (1) and (2). If [Ai_iY^-^ is of type (7), (6), (C), or (n) with 
Xi_i = Xi, then [j4j„i]^*-i [j4j] = [B]; hence the right-hand side of (j2.2p 
has n — 1 factors and, by the inductive hypothesis, we do not consider this 
possibility. Here B £ B is: 

• If [Ai^i] is of type (7) then B = I id 

{{AMxT^] 

• If [Ai_i\ is of type {6) or (C) then B = Ai idx^"^ Ai_i. 

Ai idxj^^ 



If [j4i_i] ^ is of type (k) with = Xi, then B 



A. 



i-l 



We deal with (3b). We may assume that is neither of type (a) 

nor {(3) nor (7) by (1), (2) and (3a). If is of type {5), (77), or (k) 

with hi = /ij+i then = [B]. By the inductive hypothesis, we 

do not consider this possibility. Here B £ B is: 

A^ 

If [Ai+i] is of type (5) or (??) then B = { id h^^ 

Ai+i 
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r Ai 1 

• If [Aj+i] ^ is of type (k) with = /ij+i then B = I > A^,-^. 

y^^K J 

Now (4a) follows from (3b), and (4b) follows from (3a), by the inversion 
argument as for the second parts of (1) and (2). 

We deal with (5a). If is of type (C) and yi^i = Xj, then [74j„i][74j] = 

[B] where B = I * f • If ^ °f type (k) and = Xi, then 

I J 

r yit- ] 

^[Ai] = [B] ^ where B = I * >. By the inductive hypothesis, we 

{Ai^i] 

do not consider this possibility. Now (5b) follows from (5a) by the inversion 
argument. 

We deal with (6a). If [^j-i] is of type (77) and /ij-i = gi, then = 
[B] where B = AiAi^i. If [^j-i] is of type {9) and = ^j, then 

[j4,j_i][ylj] = [B] where B = By the inductive hypothesis, we do 

not consider this possibility. Now (6b) follows from (6a) by the inversion 
argument. 

We deal with (7). If = 1 = — ej+i, hi = /ij+i and yi = yi+i, then 

' Ai 1 



[Ai][A+i]-^ = [B] where S 



A"" 



If = -1 = -ej+i, Xi = Xi+i and gi = gi+i, then [Ai] ^[^i+i] = [B] ^ 
where B = AiA^^^. 

To conclude the proof of the lemma, and a fortiori of the theorem, we 
need to establish the following fact. 

Sublemma 2.11. Let n > 2. Consider an element P„ € V * Ti., such that 

(2.3) Pn=[AiY' ...[AnY-, 

where ^1, . . . , A„ € ei, . . . , G {il}.' the brackets [AiY^ are of type (a), 
. . . , (k), 1 < i < n; and contiguous brackets satisfy Restrictions {KTUi Then 

(i) the last letter of Pn is the last letter of [A^]^", 

(a) if [An\'^^has type (9) or (k) then the last two letters of Pn 

equal the last two of [AnY'\ o,nd 

(Hi) the length of Pn > 2. 

Proof. If n = 2 the claim follows by inspection of the possible cases; in fact, 
the length of P2 turns out to be > 5. Now assume that the claim is true 
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for n > 2. Consider Pn+i as in ()2.3p and write P„+i = P„[A„_|_i]'^"+i. By 
hypothesis, the length of -P2 is > 2 and its last letter is that of [^n]*^"- Now 
the pair [Ato]*^" [yl„+i]'^"+i satisfies Restrictions 12.101 The sublemma now 
follows from Lemma 12.51 □ 

We can now finish the proof of the Lemma. If the right-hand side of 
()2.2p satisfies Restrictions I2.10| then the sublemma gives a contradiction, 
since the left-hand side has length < 2. Thus at least one bracket can be 
eliminated in the right-hand side and the Lemma follows by induction. □ 

3. Fusion double groupoids 

Let ;S be a finite double groupoid satisfying the filling condition lO.il The 
following definition is motivated by |AN06l Proposition 3.16]. 

Definition 3.1. We say that B is fusion if and only if the following hold: 
(Fl) The vertical groupoid V ^ P is connected. 

(F2) For any x & 7i, there exists at most one ii^ € E such that b{E) = x. 

Observe that condition (F2) in the definition is equivalent to injectivity 
of the morphism 6 : E — > 7^ of groupoids over V. 

Let E be the core groupoid of B and let <B be the core groupoid of its 
frame Then there is an exact sequence of groupoids 

1 > K > E > (£ > 1. 

In particular, for any P G we have 

(3.1) |E(P)| = |K(P)||^(P)|. 

Proposition 3.2. Suppose that B is fusion. Then B is slim. 

Proof. It follows immediately from condition (F2) in Definition 13.11 □ 

Then, in view of Theorem 12.81 a fusion double groupoid B is determined 
by a (V, 7^)-factorization of its diagonal groupoid T> = V>[B). 

Proposition 3.3. The following are equivalent: 

(i) B is fusion. 

(ii) V is connected and j : V ^ T){B) is injective. 

In particular, if B is fusion, then its diagonal groupoid T> = T>(B) is con- 
nected. 
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Proof. It is enough to see that injectivity of the map 6 : E ^ is equivalent 
to injectivity of the map j. Suppose first that 6 : E — > 7^ is injective. Let 
g €z V such that j{g) € V. By Theorem 12.81 B ~ B{'D,j,i). Then there is a 
box g £ B. Since this box belongs to the core groupoid E, the injectivity 
of b implies that g £ V. Hence j is injective. 

Conversely, suppose that j is injective. Let E such that b{E) G V, so 
that E = g , for some g £ V. The construction of P implies that j{g) G V 
and therefore g £ V. The slim condition on B now guarantees that E £ V. 
Thus b is injective. □ 



Appendix A. Corner functions 



A.l. Orbits of groupoid actions. We first discuss an extension of the 
basic counting formula for orbits in group theory to the setting of groupoids. 
Let s, e : ^ ^ 7^ be a groupoid. Recall the equivalence relation induced by 
GonV: P ~ Q if and only if Q{P, Q) ^ 0. We denote by Q the equivalence 
class of Q. We set 

Qr.Q = {g£Q: e{g) = Q} = H G{P, Q) = W G{P, Q), 

Peg 

the set of arrows with target Q. It is clear from the above that 

\Qr^\ = \Q\>^\Qm- 

We shall consider the fiber bundle s : QrxQ V . 

Let if be a subgroup of Q{ff). We define the quotient Qr^q/K := 
GrxQ/ =K, where =k is the equivalence relation in Gr^q given by 

g h ■=J=^ g~^h £ K. 

Clearly, the source map descends to the quotient and we can consider the 
fiber bundle s : Q^xq/K —> V. Hence, if G is finite, then 

\GrxQlii\ = • 

Clearly, G acts on s : Gr^g — P by left multiplication. 

Assume that G acts on p : £ ^ V. The groupoid G still acts on the orbit 
Ox- Then there is an isomorphism of ^-fiber bundles (p : G^p(x)/G^ — > Ox 
induced hy g g>x. In particular, if G is finite, then 

(A.l) \Ox\ = 1^)1 ^ \OiPi^))\ _ 
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A. 2. Corner functions. Let B he a finite double groupoid. We apply the 
counting argument above to give alternative proofs of some properties of the 
'corner' functions defined in |AN06j . There are four corner functions but it is 
enough to consider one. Recall the sets UTl{x, g) and UTZ{B) with prescribed 
upper and right sides, as defined in (jl.2p . The 'upper-right' corner functions 
are ^ : Hr-Xt V ^ N U {0} and ^ : ^ N defined by 

-'{x,g) = \Un{x,g)\ and ^{B) = \Un{B)\- 

The other corner functions are defined similarly. In this parlance, the filling 
condition on B is just 

(A. 2) ~'{x,g)>0 for any {x,g) eHrXtV. 

We now interpret the corner functions in terms of orbits of an action of 
the core groupoid. Let ^ : B ^ V he the 'left-bottom' vertex, 7(i?) = lb{B). 
Let B £ B and Q = ^{B) = hl{B). Consider the relation ~ on P induced 
by E. Recall that 0{Q) is the common value 

j(idv Q, idT^ Q) =^(idv Q, id^ Q) = L(idv Q, idn Q) = ^(idy Q, idT^ Q). 

The proposition I l.H together with formula (lA.ip . implies the following for- 
mula for the corner function: 

(A.3) -^{B) = \Q\x\^m- 

Applied to = 0q, the formula implies that 

0{Q) =^(eQ) = jQ|x|E(Q)|=^(i?). 

Hence 9{Q) is also given by JAU). That is, the corner functions on a box 
depend only on the vertex 'opposite' to the corner of that box. Formula 
(|A.3p provides easy alternative proofs of the following facts- see |AN06] : 



(a) Let P,Qer. If P ~ Q, then 9{P) = e{Q). 



(b) Let L,M,N € B. Suppose that 



L 


M 


N 





. Then 



r 



(L)=^(M), l(L)=.(M), ^(L)=L(Ar), \L) =.{N). 



X 


Y 


z 





. Then 



(c) Let X,Y,Z £B such that 



(d) The double groupoid is vacant if and only if the core groupoid is 
trivial. 
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